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Beschreibung 

System und Verfahren zur dezentralen Arbitrierung in Kommuni- 
kationssystemen, insbesondere Realtime Ethernet 

Die Erfindung betrifft ein System und Verfahren zur dezentra- 
len Arbitrierung in und von Kommunikationssystemen, insbeson- 
dere Realtime Ethernet. 

Unter einem synchronen, getakteten Kommunikationssystem mit 
Aquidistanz-Eigenschaften versteht man ein System aus wenigs- 
tens zwei Teilnehmern, die tiber ein Datennetz zum Zweck des 
gegenseitigen Austausches von Daten bzw. der gegenseitigen 
Obertragung von Daten miteinander verbunden sind. Dabei er- 
folgt der Datenaustausch zyklisch in aquidistanten Kommunika- 
tionszyklen, die durch den vom System verwendeten Kommunika- 
tionstakt vorgegeben werden. Teilnehmer sind beispielsweise 
zentrale Automatisierungsgerate, Programmier-, Projektie- 
rungs- oder BediengerSte, PeripheriegerSte wie z.B. Ein-/ 
Ausgabe-Baugruppen, Antriebe, Aktoren, Sensoren, speicherpro- 
grammierbare Steuerungen (SPS) oder andere Kontrolleinheiten, 
Computer, oder Maschinen, die elektronische Daten mit anderen 
Maschinen austauschen, insbesondere Daten von anderen Maschi- 
nen verarbeiten. Teilnehmer werden auch Netzwerkknoten oder 
Knoten genannt. Unter Kontrolleinheiten werden im' folgenden 
Regler- oder Steuerungseinheiten jeglicher Art verstanden, 
aber auch beispielsweise Switches und/oder Switch-Controller. 
Als Datennetze werden beispielsweise Bussysteme wie z.B. 
Feldbus, Profibus, Ethernet, Industrial Ethernet, FireWire 
Oder auch PC-interne Bussysteme (PCI), etc., insbesondere 
aber auch isochrones Realtime Ethernet verwendet. 

Datennetze ermoglichen die Kommunikation zwischen mehreren 
Teilnehmern durch die Vernetzung, also Verbindung der einzel- 
nen Teilnehmer untereinander . Kommunikation bedeutet dabei die 
Obertragung von Daten zwischen den Teilnehmern. Die zu uber- 
tragenden Daten werden dabei als Datentelegramme verschickt. 
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d.h. die Daten werden zu mehreren Paketen zusammengepackt und 
in dieser Form tiber das Datennetz an den entsprechenden Emp- 
f anger gesendet. Man spricht deshalb auch von Datenpaketen. 
Der Begriff Obertragung von Daten wird dabei in diesem Doku- 
ment vollig synonym zur oben erwahnten Obertragung von Daten- 
telegrammen oder Datenpaketen verwendet. 

In verteilten Automatisierungssystemen, beispielsweise im Be- 
reich Antriebstechnik, mussen bestimmte Daten zu bestimmten 
Zeiten bei den dafvir bestimmten Teilnehmern eintreffen und 
von den EmpfSngern verarbeitet werden. Man spricht dabei von 
echtzeitkritischen Daten bzw. Datenverkehr, da ein nicht 
rechtzeitiges Eintreffen der Daten am Bestimmungsort zu uner- 
wtlnschten Resultaten beim Teilnehmer fQhrt, im Gegensatz zur 
nicht echtzeitkritischen, beispielsweise inter- bzw. intra- 
netbasierten Datenkommunikation. Gemass lEC 61491, EN61491 
SERCOS interface - Technische Kurzbeschreibung 
(http://www.sercos.de/deutsch/index_deutsch.htm) kann ein er- 
folgreicher echtzeitkritischer Datenverkehr der genannten Art 
in verteilten Automatisierungssystemen gewahrleistet werden. 

Automatisierungskomponenten (z.B. Steuerungen, Antriebe, . . . ) 
verfugen heute im Allgemeinen Uber eine Schnittstelle zu ei- 
nem zyklisch getakteten Kommunikationssystem. Eine Ablaufebe- 
ne der Automatisierungskomponente (Fast-cycle) (z.B. Lagere- 
gelung in einer Steuerung, Drehmomentregelung eines Antriebs) 
ist auf den Kommunikationszyklus synchronisiert . Dadurch wird 
der Kommunikationstakt festgelegt. Andere, niederperformante 
Algorithmen (Slow-cycle) (z.B. Temperaturregelungen) der Au- 
tomatisierungskomponente konnen ebenfalls nur Uber diesen 
Kommunikationstakt mit anderen Komponenten (z.B. BinSrschal- 
ter fur Lufter, Pumpen, . . . ) kommunizieren, obwohl ein langsa- 
merer Zyklus ausreichend ware. Durch Verwendung nur eines 
Kommunikationstaktes zur Obertragung von alien Informationen 
im System entstehen hohe Anforderungen an die Bandbreite der 
Obertragungsstrecke . 
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Konnen mehrere Teilnehmer tiber einen gemeinsam genutzten Bus 
auf eine Ressource zugreifen, muss fur den Fall gleichzeiti- 
ger Zugrif f sanforderungen ein Bus-Arbitrierungsmechanismus 
existieren. 

Ein gutes Arbitrierungsverf ahren sollte folgende Anforderun- 
gen erfullen: 

o Eine maximale Verzogerungszeit muss garantiert sein. 
o Unterstutzung verschiedener Prioritaten. 

o Zahl der Arbitrierungsleitungen ist unabhangig von der An- 

zahl der Busteilnehmer • 
o Keine Abhangigkeit von der Teilnehmeranzahl . 

Bisher werden sowohl zentralisierte als auch dezentrale Ar- 
bitrierungsverf ahren eingesetzt- Bei den zentralisierten Ar- 
bitrierungsverf ahren entscheidet ein zentraler Arbiter, wel- 
cher Busteilnehmer, der eine Zugrif fsanforderung gestellt 
hat, Zugrif f auf den Bus bekommt. Ein Beispiel fUr ein zent- 
ralisiertes Arbitrierungsverf ahren ist der Round-Robin Algo- 
rithmus . 

Bei den dezentralen Arbitrierungsverf ahren erfolgt die Busar- 
bitrierung dezentral in jedem Busteilnehmer • Ein Beispiel fiir 
ein derartiges Verf ahren ist der Daisy-Chain Algorithmus. 
Im Folgenden wird ein neues dezentrales Arbitrierungsverf ah- 
ren vorgestellt, das alle obigen Anf orderungen erfullt* Bei 
diesem Verfahren 

o ist jedem Busteilnehmer eine Arbitrierungseinheit zugeord- 
net . 

o kann jede Arbitrierungseinheit eines Busteilnehmers z.B. 

zwei Prioritaten LP und HP unterstutzen, wobei LP die 

niedrige Prioritat und HP die hohe Prioritat kennzeichnet • 
o Das im folgenden beschriebene Verfahren erlaubt auch die 

Arbitrierung eines Busses, wenn mehr als zwei Prioritaten 

erforderlich sind. 
o sind die Arbitrierungseinheiten der Busteilnehmer (bei 

zwei unterstatzten Prioritaten) 
zu einem niederprioren Ring 
und 
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- zu einem hochprioren Ring 
zusainmengeschaltet . 

muss immer die Arbitrierungseinheit eines Busteilnehmers 
den niederprioren Ring unterbrechen, damit keine kombina- 
torische RUckkopplung auftritt. Dieser Busteilnehmer ist 
der niederpriore Ringmaster. 

ist der niederpriore Ringmaster immer der aktuelle Busmas 
ter, der Schreib- und Lesezugriffe tiber den Bus ausftlhren 
kann. 

kann jeder Busteilnehmer der niederpriore Ringmaster und 
damit Busmaster werden. 

wird ein Busteilnehmer der neue niederpriore Ringmaster, 

- wenn bei diesem Busteilnehmer der niederpriore Bus- 
Request aktiviert ist 

und 

- der bisherige Busmaster bereit ist, sein Buszugriffs- 
recht abzugeben 

und 

- kein weiterer niederpriorer Busrequest eines Busteilneh 
mers zwischen dem alten und dem neuen niederprioren 
Ringmaster anliegt (siehe unten) . 

muss immer die Arbitrierungseinheit eines Busteilnehmers 
den hochprioren Ring unterbrechen, damit keine kombinato- 
rische RUckkopplung auftritt- Dieser Busteilnehmer ist der 
hochpriore Ringmaster. 

kann jeder Busteilnehmer der hochpriore Ringmaster werden. 
muss ein Busteilnehmer der als Busmaster hochpriore 
Schreib- und Lesezugriffe ausfvlhrt, sowohl niederpriorer 
Ringmaster als auch hochpriorer Ringmaster sein. 
muss ein Busteilnehmer der als Busmaster niederpriore 
Schreib- und Lesezugriffe ausftihrt, der niederpriore Ring- 
master sein. 

ist ein hochpriorer Ringmaster zum Masterwechsel am hoch- 
prioren Ring bereit, wenn 

- kein hochpriorer Busrequest bei diesem Busteilnehmer an- 
liegt . 
Oder 
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- ein hochpriorer Busrequest anliegt und dieser Busteil- 

nehmer bereits Busmaster ist. 
1st eine von beiden Bedingungen erfullt, wird am Ausgang 
der Arbitrierungseinheit des hochprioren Ringmasters der 
Signalpegel fur ,,HP-Ring freigegeben^ am hochprioren Ring 
ausgegeben. 

Empfangt der hochpriore Ringmaster den Signalpegel „HP- 
Ring f reigegeben"' den er am Ausgang seiner Arbitrierung- 
seinheit auf den hochprioren Ring gelegt hat, wieder am 
Eingang seiner Arbitrierungseinheit, hat kein anderer Bus- 
teilnehmer einen hochprioren Bus-Request gestellt. In die- 
sem Fall kommt es zu keinem Masterwechsel am hochprioren 
Ring, 

Keine von beiden Bedingungen ist erfUllt, wenn der 
hochpriore Ringmaster trotz einem aktivierten hochprioren 
Busrequest nicht der Busmaster ist. In diesem Fall wird am 
Ausgang der Arbitrierungseinheit des hochprioren Ringmas- 
ters der Signalpegel fUr „HP-Ring belegt" am hochprioren 
Ring ausgegeben • 

wird ein Busteilnehmer ab dem nachsten Bustakt der neue 
hochpriore Ringmaster, wenn folgende Bedingungen erftillt 
sind 

- der hochpriore Bus-Request muss aktiviert sein. 

- am Eingang seiner Arbitrierungseinheit muss der Signal- 
pegel fur ,,HP-Ring f reigegeben'^ anliegen^ 

Damit im aktuellen Bustakt diese Bedingungen nicht auch 
bei anderen Busteilnehmern erfullt werden und es nur einen 
hochprioren Ringmaster geben darf, gibt dieser Busteilneh- 
mer am Ausgang seiner Arbitrierungseinheit den Signalpegel 
fur ,,HP-Ring belegf am hochprioren Ring aus . Dieser Sig- 
nalpegel bleibt solange aktiviert bis der neue hochpriore 
Ringmaster zum Masterwechsel am hochprioren Ring bereit 
ist und auf den Signalpegel fUr „HP-Ring freigegeben^ am 
hochprioren Ring umschaltet. 

ist nach der Initialisierung des Bussystems ein Busteil- 
nehmer als Busmaster und als hochpriorer Ringmaster vor- 
eingestellt • 
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o kann in jeder Arbitrierungseinheit die maximale Zugriffs- 
zeit auf den Bus parainetriert werden, 

Voreingestellt ist ein Bustakt. Ein Busmaster kann das 
Buszugrif fsrecht jederzeit vor Ablauf der maximalen 
Zugriffszeit wieder abgeben. 

Hat ein anderer Busteilnehmer einen (nieder- oder hochpri- 
oren) Bus-Request gestellt, gibt die Arbitrierungseinheit 
des aktuellen Busmasters das Buszugrif fsrecht spatestens 
nach Ablauf der maximalen Zugriffszeit wieder ab. Ist die 
maximale Zugriffszeit abgelaufen, erfolgt dieser Master- 
wechsel auch dann, wenn beim bisherigen Busmaster das Bus- 
Request noch gesetzt ist. Solange kein anderer Busteilneh- 
mer einen (nieder- oder hochprioren) Busrequest stellt, 
behait der aktuelle Busmaster das Buszugrif fsrecht auch 
nach Ablauf der maximalen Zugriffszeit. 
o kann in jeder Arbitrierungseinheit eine Pausezeit paramet- 
riert werden, die ablaufen muss, bevor ein Busmaster nach 
Abgabe seines Buszugrif fsrechts wieder Busmaster werden 
kann, Voreingestellt ist ein Bustakt. Diese Pausezeit wird 
auch dann eingehalten, wenn der Busteilnehmer einen nie- 
derprioren oder hochprioren Bus-Request an seine Arbitrie- 
rungseinheit gestellt hat. 

Damit ergibt sich folgender Ablauf der Arbitrierung bei zwei 
unterstutzten Prioritaten: 

o Solange der aktuelle Busmaster das Buszugrif fsrecht behal- 
ten will, aktiviert die Arbitrierungseinheit des Busmas- 
ters ,,Bus belegt^ (z.B. eine logische 0) am niederprioren 
Ring. 

o Ist der aktuelle Busmaster bereit das Buszugrif fsrecht ab- 
zugeben, aktiviert dessen Arbitrierungseinheit ,,Busfreiga- 
be"* (z.B. eine logische 1) am niederprioren Ring. 

o Damit ein Busteilnehmer, der einen niederprioren Bus- 
Request an seine Arbitrierungseinheit gestellt hat, der 
neue Busmaster werden kann, miissen folgende Bedingungen 
erfullt sein: 
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- am hochprioren Eingang seiner Arbitrierungseinheit muss 
der Signalpegel fur ,,HP-Ring freigegeben^ anliegen. 

- am niederprioren Eingang seiner Arbitrierungseinheit 
muss der Signalpegel fur ,,Busf reigabe^ anliegen. 

- die parametrierte Pausezeit zwischen Abgabe und erneutem 
Erhalt des Buszugrif f srechts muss abgelaufen sein. 

Sind alle Bedingungen erfullt, wird dieser Busteilnehmer 
ab dem nachsten Bustakt der neue Busmaster. Damit im aktu- 
ellen Bustakt diese Bedingungen nicht auch bei anderen 
Busteilnehmern erfullt werden und es nur einen Busmaster 
geben darf, gibt dieser Busteilnehmer am Ausgang seiner 
Arbitrierungseinheit den Signalpegel fur „Bus belegt" am 
niederprioren Ring aus . Dieser Signalpegel bleibt solange 
aktiviert bis der neue Busmaster bereit ist das Bus- 
zugrif fsrecht wieder abzugeben und auf den Signalpegel far 
^^Busfreigabe"* am niederprioren Ring umschaltet. Empfangt 
ein Busmaster den Signalpegel ,,Busf reigabe^ den er am Aus- 
gang seiner Arbitrierungseinheit auf den niederprioren 
Ring gelegt hat, wieder am Eingang seiner Arbitrierung- 
seinheit, sind im aktuellen Bustakt von keinem Busteilneh- 
mer die Bedingungen fur einen Masterwechsel am Bus erftillt 
worden. In diesem Fall behalt der aktuelle Busmaster das 
Buszugrif fsrecht und kann weitere Schreib- oder Lese- 
zugriffe auf die gemeinsam genutzten Ressourcen ausfuhren, 
bis ein anderer Busteilnehmer einen Bus-Request stellt. 
o Damit ein Busteilnehmer, der einen hochprioren Bus-Request 
an seine Arbitrierungseinheit gestellt hat, der neue Bus- 
master werden kann, mUssen folgende Bedingungen erfullt 
sein: 

o der Busteilnehmer muss der hochpriore Ringmaster sein. 
o am niederprioren Eingang seiner Arbitrierungseinheit 

muss der Signalpegel fur „Busf reigabe^ anliegen. 
o die parametrierte Pausezeit zwischen Abgabe und erneutem 

Erhalt des Buszugrif f srechts muss abgelaufen sein. 
Sind alle Bedingungen erfullt, wird dieser Busteilnehmer 
ab dem nSchsten Bustakt der neue Busmaster. 



200117550 



8 

Es gelten wiederum dieselben Aussagen, die schon oben be- 
schrieben wurden. 
o Da die Arbitrierungseinheiten der Busteilnehmer einen Ring 
bilden, ist mit dieser Methode eine Gleichbehandlung der 
Busteilnehmer und eine maximale Verzogerungszeit von Bus- 
Request zu Buszuteilung sichergestellt • 

Sind weitere Prioritaten gefordert, ist fur jede zusatzliche 
Prioritat ein weiterer Prioritats-Ring erf orderlich . 
Ansonsten gelten obige Aussagen weiterhin, mit folgender Ver- 
allgemeinerung : 

o Damit ein Busteilnehmer, der einen Bus-Request einer gege- 
benen Prioritat N an seine Arbitrierungseinheit gestellt 
hat, der neue Busmaster werden kann, miissen folgende Be- 
dingungen erftillt sein: 

- an jedem der hoherprioren Eingange seiner Arbitrierung- 
seinheit muss jeweils der Signalpegel fur „Ring freige- 
geben"" anliegen. 

- der Busteilnehmer muss der Ringmaster dieser Prioritats- 
ebene N sein. 

- am niederprioren Eingang seiner Arbitrierungseinheit 
muss der Signalpegel fur „Busfreigabe^ anliegen . 

- die parametrierte Pausezeit zwischen Abgabe und erneutem 
Erhalt des Buszugrif f srechts muss abgelaufen sein. 

Sind alle Bedingungen erftillt, wird dieser Busteilnehmer 
ab dem nachsten Bustakt der neue Busmaster. 

Dieses Verfahren erfullt alle Anf orderungen an ein leistungs- 
fahiges Arbitrierungsverf ahren, bei einem gleichzeitig mini- 
malen Planungs- und Pro jektierungsauf wand. 

Der Einsatz des beschriebenen Arbitrierungsverf ahren ist ins- 
besondere bei der Echtzeit-Ethernet-Kommunikation im Feldbus- 
Bereich moglich. 



Von besonderem Vorteil ist es daruber hinaus, dass die offen- 
barten Verfahren in Automatisierungssystemen, insbesondere 
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bei und in Verpackungsmaschinen, Pressen, Kunststof f spritzma- 
schinen, Textilmaschinen, Druckmaschinen, Werkzeugitiaschinen, 
Robotor, Handlings systemen, Holzverarbeitungsmaschinen, Glas- 
verarbeitungsmaschinen, Keramikverarbeitungsitiaschinen sowie 
Hebezeugen eingesetzt bzw. verwendet werden kSnnen. 

Im Weiteren werden bevorzugte Ausf uhrungsbeispiele der Erfin- 
dung mit Bezugnahme auf die Zeichnungen naher erlautert, Es 
zeigen: 

Fig. la Arbitrierung mit einer Prioritat - 

Zustand nach Reset, Teilnehmer 2 ist Busmaster 

Fig. lb Arbitrierung mit einer Prioritat - 

Teilnehmer 1 und 4 aktivieren Busrequest; Teilneh- 
mer 4 wird Busmaster incl, Timing-Diagramm 

Fig.lc Arbitrierung mit einer Prioritat - 

Teilnehmer 4 deaktiviert Busrequest; Teilnehmer 1 
wird Busmaster incl. Timing-Diagramm 

Fig. Id Arbitrierung mit einer Prioritat - 

Teilnehmer 1 deaktiviert Busrequest und bleibt Bus- 
master incl. Timing-Diagramm 

Fig 2a Arbitrierung mit 3 Prioritaten - 

Zustand nach Reset; Teilnehmer 2 ist Busmaster 

Fig 2b Arbitrierung mit 3 Prioritaten - 

Teilnehmer 3, 4 und 5 aktivieren Busrequests unter- 
schiedlicher Prioritat; Teilnehmer 5 wird Busmaster 

Fig 2c Arbitrierung mit 3 Prioritaten - 

Teilnehmer 5 deaktiviert Busrequest; Teilnehmer 4 
wird Busmaster 



Arbitrierung mit 3 Prioritaten - 

Teilnehmer 4 deaktiviert Busrequest; Teilnehmer 3 
wird Busmaster 

Arbitrierung mit 3 Prioritaten - 

Teilnehmer 4 und 6 aktivieren Busrequests unter- 
schiedlicher Prioritat; Teilnehmer 3 deaktiviert 
Busrequest; Teilnehmer 6 wird Busmaster 

Arbitrierung mit 3 Prioritaten und virtuellen Teil- 
nehmern - 

Zustand nach Reset; Teilnehmer 2 ist Busmaster 

Arbitrierung mit 3 Prioritaten und virtuellen Teil- 
nehmern - 

Teilnehmer 1, 3 und 4 aktivieren Busrequests unter- 
schiedlicher Prioritat; Teilnehmer 3 wird Busmaster 

Arbitrierung mit 3 Prioritaten und virtuellen Teil- 
nehmern - 

Teilnehmer 2 aktiviert Busrequest; Teilnehmer 3 de- 
aktiviert Busrequest; Teilnehmer 4 wird Busmaster 

Arbitrierung mit 3 Prioritaten und virtuellen Teil- 
nehmern - 

Teilnehmer 3 aktiviert Busrequest; Teilnehmer 4 de- 
aktiviert Busrequest; Teilnehmer 1 wird Busmaster 

Arbitrierung mit 3 Prioritaten und virtuellen Teil- 
nehmern - 

Teilnehmer 1 deaktiviert Busrequest; Teilnehmer 3 
wird Busmaster 

Arbitrierung mit 3 Prioritaten und virtuellen Teil- 
nehmern - 

Teilnehmer 3 deaktiviert Busrequest; Teilnehmer 2 
wird Busmaster 
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Fig 3g Arbitrierung mit 3 Prioritaten und virtuellen Teil- 
nehmern - 

Teilnehmer 2 deaktiviert Busrequest und bleibt Bus- 
master 

Die Figuren la - Id zeigen die Arbitrierung mit nur einer 
Prioritat 

Der Ringmaster, der den Arbitrierungsring unterbricht, ist in 
diesem Fall immer auch der Busmaster. 

Das Prinzip und das Timing zeigt folgendes Ausf uhrungsbei- 
spiel . 

Fig la zeigt den Zustand nach Reset: Teilnehmer 2 ist Busmas- 
ter und Ringmaster, solange kein Request aktiviert ist. 

Bei Fig lb ist der alte Busmaster Teilnehmer2 (siehe Fig la) ; 
Teilnehmer 1 und 4 aktivieren den Busrequest, Teilnehmer 4 
wird der neue Busmaster, unterbricht den Arbitrierungsring 
und aktiviert Ring belegt. 

Bei Fig Ic deaktiviert Teilnehmer 4 den Busrequest, gibt den 
Datenbus ab und Teilnehmer 1 wird der neue Datenbus-Master . 

Bei Fig Id deaktiviert der bisherige Busmaster Teilnehmer 1 
(Tnl) den Busrequest, bleibt jedoch Busmaster bis bei einem 
anderen Teilnehmer der Busrequest aktiviert wird. 

Zur Unterstutzung fUr eine Arbitrierung mit N > 2 Prioritaten 
(N Arbitrierungsprioritaten mit N > 2) lasst sich obige Rin- 
garbitrierung auf verschiedene Weise kombinieren. 
Die AusfUhrungsbeispiele in den Fig. 2a - 2e und Fig. 3a - 3g 
zeigen einige Kombinationsmoglichkeiten. 

Die Fig. 2a - 2e zeigen ein Verfahren fur 3 Prioritaten, wel- 
ches infolgedessen 3 Arbitrierungsringe erfordert. 
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Datenbus-Master ist bei diesem Verfahren iiruner der Ringmaster 
der niederpriorsten Rings. Beim Ringmaster-Wechsel gelten pro 
Arbitrierungsring weiterhin die entsprechenden Timing- 
Diagrarame der Fig. la - Id. 

Das Prinzip wird durch folgendes Ausf Uhrungsbeispiel gezeigt: 

Fig 2a zeigt den Zustand nach Reset: Tn 2 ist Busmaster, so- 
lange kein Busrequest aktiviert wird. 

Bei Fig 2b ist der aite Busmaster : Tn 2; im selben Bustakt ak- 
tiviert Tn 3: Request-Prio 3, Tn 4 : Request-Prio 2, Tn 5: Re- 
quest-Prio 1 

=> Tn 5 wird neuer Ringmaster des Arbitrierungsrings der 
Prioritat 1 

=5> Tn 4 wird neuer Ringmaster des Arbitrierungsrings der 
Prioritat 2 

Tn 5 wird neuer Ringmaster des Arbitrierungsrings der 
Prioritat 3^ obwohl bei Tn 3 ein Request-Prio 3 aktiv 
ist . 

Tn 3 konnte nur dann neuer Ringmaster der Prioritat 3 werden, 
wenn kein Request einer hoheren Prioritat aktiv ist. 
Bei diesem Verfahren wird immer der Teilnehmer Ringmaster der 
Prioritat 3, der den Busrequest mit der hochsten Prioritat 
gestellt hat. Jeder Ringmaster der Prioritat 3 ist gleichzei- 
tig auch Datenbus-Master . Deshalb wird Tn 5 der neue Busmas- 
ter. 

Bei Fig 2c ist der alte Busmaster Tn 5, dieser deaktiviert 
Request-Priol ; 

aktiv sind: Tn 3 Request-Prio 3, Tn 4 Request-Prio 2 

Tn 5 bleibt Ringmaster des Arbitrierungsrings der Prio- 
ritat 1/ da kein anderer Teilnehmer einen Request der 
Prioritat 1 aktiviert hat. 
=> Tn 4 bleibt Ringmaster des Arbitrierungsrings der Prio- 
ritat 2 und wird neuer Ringmaster des Arbitrierungsrings 
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der Prioritat 3, obwohl bei Tn 3 ein Request-Prio 3 aktiv 
ist • 

Tn 3 kOnnte nur dann neuer Ringmaster der Prioritat 3 werden, 

wenn kein Request einer hOheren Prioritat aktiv ist* 

Bei diesem Verfahren wird immer der Teilnehmer Ringmaster der 

Prioritat 3, der den Busrequest mit der h^chsten Prioritat 

gestellt hat. Jeder Ringmaster der Prioritat 3 ist gleichzei- 

tig auch Datenbus-Master . Deshalb wird jetzt Tn 4 der neue 

Busmaster, 

Bei Fig 2d ist der alte Busmaster Tn 4; dieser deaktiviert 
Request-Prio2 ; 

aktiv sind: Tn 3 Request-Prio 3 

Tn 5 bleibt Ringmaster des Arbitrierungsrings der Prio- 
ritat 1, da kein anderer Teilnehmer einen Request der 
Prioritat 1 aktiviert hat. 

=> Tn 4 bleibt Ringmaster des Arbitrierungsrings der Prio- 
ritat 2, da kein anderer Teilnehmer einen Request der 
Prioritat 2 aktiviert hat. 

=> Tn 3 wird neuer Ringmaster des Arbitrierungsrings der 
Prioritat 3^ da kein Request einer hcJheren Prioritat ak- 
tiv ist. 

Bei diesem Verfahren wird immer der Teilnehmer Ringmaster der 
Prioritat 3, der den Busrequest mit der hochsten Prioritat 
gestellt hat. Jeder Ringmaster der Prioritat 3 ist gleichzei- 
tig auch Datenbus-Master . Deshalb wird jetzt Tn 3 der neue 
Busmaster . 

Zu Fig. 2e aktiviert Tn 4 Request-Prio3 und Tn 6 aktiviert 
Request-Prio2 : 

=> Tn 6 wird sofort der neue Ringmaster des Arbitrierungs- 
rings der Prioritat 2. 
Dies ist unabhangig vom Zeitpunkt, zu dem der bisherige Bus- 
master (d.h. Tn 3) seinen Busrequest deaktiviert. 
Tn 6 kann jedoch frtihestens Busmaster werden, wenn der bishe- 
rige Busmaster (d.h. Tn 3) den Busrequest deaktiviert. 
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Die Prioritat des Busrequests vom Busmaster spielt hierbei 
keine Rolle. 

Sobald der bisherige Busmaster Tn 3 den Request-Prio3 deakti- 
viert, wird Tn 6 der neue Ringmaster der Prioritat 3 und so- 
mit neuer Busmaster. 

Tn 4 wird trotz aktiviertem Request-Prio3 nicht der Ringmas- 
ter der Prioritat 3, da ein Request einer hOheren Prioritat 
aktiv ist. 

Nachdem der bisherige Busmaster Tn3 seinen Busrequest deakti- 
viert hat, ergibt sich die Situation in Fig 2e. 
Aktiviert dagegen z.B. Tn 2 den Request-Prio3 , bevor der. ak- 
tuelle Busmaster Tn 6 bereit zur Busabgabe ist (d.h. seinen 
Busrequest deakiviert) , wird Tn 2 der neue Ringmaster der 
Prioritat 3 und somit neuer Busmaster, wenn Tn 6 den Busre- 
quest deaktiviert und zu diesem Zeitpunkt kein hoher priorer 
Request eines anderen Teilnehmer aktiviert ist. 
Tn 4 hat zwar frUher als Tn 2 Busrequest-Prio3 aktiviert, 
wurde jedoch beim Busmaster-Wechsel von Tn3 nach Tn 6 iiber- 
sprungen . 

Aktiviert z.B. Tn 5 Busrequest-Priol oder Busrequest-Prio2 
bevor der aktuelle Busmaster Tn 2 bereit zur Busabgabe ist, 
wird beim nachsten Busmaster-Wechsel Tn 4 wieder nicht be- 
rucksichtigt . 

Der Grund fUr dieses Problem der Nicht-Beriicksichtigung eines 
Teilnehmers, der den niederpriorsten Busrequest aktiviert, 
'beim Busmaster-Wechsel ist, dass der Ringmaster dieser nied-' 
rigsten Prioritat in diesem Verfahren immer auch der Busmas- 
ter ist. 

Um diesen Nachteil, der Nicht-Berucksichtigung eines Teilneh- 
mers beim Busmaster-Wechsel zu vermeiden, ist das oben be- 
schriebene Verfahren so zu modif izieren, dass zusatzlich zu 
den N Prioritatsringen ein Busmaster-Ring eingeftihrt wird. 
Bei 3 Prioritaten sind somit 4 Ringe notwendig: 3 Prioritats- 
ringe und 1 Busmaster-Ring. Im Gegensatz zum oben beschriebe- 
nen Verfahren verhait sich der niederpriorste Ring analog zu 
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den hQher prioren Ringen. Busmaster ist in diesem Verfahren 
der Ringmaster des Busmaster-Rings . 

Vorteil der beiden vorgestellten Verfahren ist die Minimie- 
rung der Wartezeit eines Teilnehmers der einen hochprioren 
Busrequest gestellt hat, auf die Buszuteilung. 
Nachteil beider Verfahren, ist die Moglichkeit von grofien 
Wartezeiten bei Teilnehmern, die einen niederprioren Busre- 
quest gestellt haben, wenn gleichzeitig viele hochpriore Bus- 
requests von anderen Teilnehmern anstehen. 

Ein weiteres Arbitrierungsverf ahren, das auf der Ringstruktur 
basiert, besitzt die Vorteile der beiden obigen Verfahren, 
bei gleichzeitiger Verringerung von deren Nachteilen. 
Dieses Arbitrierungsverf ahren ist gekennzeichnet durch 

- N Prioritatsringe, die analog zu den oben beschriebenen 
funktionieren, wobei N > 2 ist. 

- einen virtuellen Teilnehmer im Prioritatsring (N-l), der 
die Teilnehmer im Prioritatsring der Priorit^t N reprasen- 
tiert. N ist die niedrigste Prioritat, 

- einen virtuellen Teilnehmer im Prioritatsring (N-2) , der 
die Teilnehmer im Prioritatsring der Prioritat (N-l) rep- 
rasentiert • 

- einen virtuellen Teilnehmer im Prioritatsring (N-3) , der 
die Teilnehmer im Prioritatsring der Prioritat {N-2) rep- 
rasentiert. 

etc. 

- einen virtuellen Teilnehmer im Prioritatsring 1, der die 
Teilnehmer im Prioritatsring der Prioritat 2 reprasen- 
tiert . 

- jeder virtuelle Teilnehmer eines Arbitrierungsringes muss 
immer wenn ein Teilnehmer des reprasentierten Ringes zur 
Busabgabe bereit ist, einen Teilnehmer seiner oder einer 
hoheren Prioritatsebene das Buszugrif f srecht Uberlassen. 

- Datenbus-Master ist immer der Ringmaster des Arbitrie- 
rungsringes mit der hochsten Prioritat. 
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Die Fig. 3a - 3g zeigen ein Ausf Uhrungsbeispiel dieses Ar- 
bitrierungsverfahren mit N = 3, d,h., ein Verfahren fur 3 
Prioritaten und 3 Arbitrierungsringen, wobei 

- der Arbitrierungsring der Prioritat 3 (d.h. niedrigste 
Prioritat) durch einen virtuellen Tn (Tn-P3) im Arbitrie- 
rungsring der Prioritat 2 reprasentiert wird. 

- der Arbitrierungsring der Prioritat 2 durch einen virtuel 
len Tn (Tn-P2) im Arbitrierungsring der Prioritat 1 (d.h. 
hochste Prioritat) reprasentiert wird. 

Datenbus-Master ist immer der Ringmaster des Arbitrierungs- 
ringes mit der hochsten Prioritat. Beim Ringmaster-Wechsel 
gelten pro Arbitrierungsring weiterhin die entsprechenden Ti 
ming-Diagramme der Fig. la - Id. 

Fig 3a zeigt den Zustand nach Reset: Tn 2 ist Busmaster, so- 
lange kein Busrequest aktiviert wird. 

Bei Fig. 3b ist Tn 2 alter Busmaster; im selben Bustakt akti 
viert Tn 3: Request-Prio 3, Tn 1 : Request-Prio 2, Tn 4 : Re- 
quest-Prio 1. 

=> Tn 3 wird neuer Ringmaster des Arbitrierungsrings der 
Prioritat 3 

=> virtueller Tn-P3 wird neuer Ringmaster des Arbitrie- 
rungsrings der Prioritat 2 

=> virtueller Tn-P2 wird neuer Ringmaster des Arbitrie- 
rungsrings der Prioritat 1 

=> Tn 3 wird der neue Datenbus-Master . 

Bei Fig. 3c ist Tn 3 aktueller Busmaster; Tn 2 aktiviert Re- 
quest-Prio 3 

Damit sind folgende Busrequests aktiv, wenn der aktuelle Bus 
master Tn 3 bereit zum Busmaster-Wechsel ist: 

- Tn 2: Request-Prio 3 ist aktiv; 

- Tn 1: Request-Prio 2 ist aktiv; 

- Tn 4: Request-Prio 1 ist aktiv. 
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=> Tn 2 wird neuer Ringmaster des Arbitrierungsrings der 
Prioritat 3; 

=> Tn 1 wird neuer Ringmaster des Arbitrierungsrings der 
Prioritat 2; 

=> Tn 4 wird neuer Ringmaster des Arbitrierungsrings der 

Prioritat 1/ 
=> Tn 4 wird der neue Datenbus-Master • 

Bei Fig 3d ist Tn 4 aktueller Busmaster; Tn 3 aktiviert Re- 
quest-Prio 1 

Damit sind folgende Busrequests aktiv, wenn der aktuelle Bus- 
master Tn 4 bereit zum Busmaster-Wechsel ist: 

- Tn 2: Request-Prio 3 ist aktiv; 

- Tn 1: Request-Prio 2 ist aktiv; 

- Tn 3: Request-Prio 1 ist aktiv. 

=> Tn 2 bleibt Ringmaster des Arbitrierungsrings der Prio- 
ritat 3; 

=> Tn 1 bleibt Ringmaster des Arbitrierungsrings der Prio- 
ritat 2; 

=> virtueller Tn-P2 wird neuer Ringmaster des Arbitrie- 
rungsrings der Prioritat 1; 
=> Tn 1 wird der neue Datenbus-Master • 

Bei Fig 3e ist Tn 1 aktueller Busmaster: 

Damit sind folgende Busrequests aktiv, wenn der aktuelle Bus- 
master Tn 1 bereit zum Busmaster-Wechsel ist: 

- Tn 2: Request-Prio 3 ist aktiv; 

- Tn 3: Request-Prio 1 ist aktiv, 

Tn 2 bleibt Ringmaster des Arbitrierungsrings der Prio- 
ritat 3; 

=> virtueller Tn-P3 wird neuer Ringmaster des Arbitrie- 
rungsrings der Prioritat 2; 

=> Tn 3 wird neuer Ringmaster des Arbitrierungsrings der 
Prioritat 1; 

=> Tn 3 wird der neue Datenbus-Master • 
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Bei Fig 3f ist Tn 3 aktueller Busmaster: 

Damit sind folgende Busrequests aktiv, wenn der aktuelle Bus- 
master Tn 3 bereit zum Busmaster-Wechsel ist: 
Tn 2: Request-Prio 3 ist aktiv. 

=> Tn 2 bleibt Ringmaster des Arbitrierungsrings der Prio- 
ritat 3; 

=> virtueller Tn-P3 bleibt Ringmaster des Arbitrierungs- 
rings der Prioritat 2; 

virtueller Tn-P2 wird neuer Ringmaster des Arbitrie- 
rungsrings der Prioritat 1; 
=> Tn 2 wird der neue Datenbus-Master . 

Bei Fig 3g ist Tn 2 aktueller Busmaster: 

Damit sind keine Busrequests aktiv, wenn der aktuelle Busmas- 
ter Tn 3 bereit zum Busmaster-Wechsel ist: 

=> Tn 2 bleibt Ringmaster des Arbitrierungsrings der Prio- 
ritat 3; 

=> virtueller Tn-P3 bleibt Ringmaster des Arbitrierungs- 
rings der Prioritat 2; 

=> virtueller Tn-P2 bleibt Ringmaster des Arbitrierungs- 
rings der Prioritat 1; 

==> Tn 2 bleibt Datenbus-Master, bis ein anderer Teilnehmer 
einen Busrequest aktiviert* 
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Patentansprtiche 

1, Verfahren zur dezentralen Arbitrierung in Kommunikations 
systemen mit wenigstens zwei Teilnehmern, insbesondere Real 
time Ethernet, 

dadurch gekennzeichnet, 
dass zumindest zwei unterschiedliche Prioritaten zur Ar- 
bitrierung eines Kominunikationssystem unterstutzt und ange- 
wendet werden, wobei jedem Teilnehmer des Kommunikationssys 
terns eine Arbitrierungseinheit zugeordnet ist. 

2 System zum Durchfuhren eines Verfahrens nach Anspruch 1. 
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